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1 Definitions 

In this article we show how a new metric property of groups called Ls is related 
to some older metric properties of groups. We prove that if a group has a finite 
generating set that enjoys then the group is almost convex with respect to 
this generating set, and has a sub-cubic isoperimetric (or Dehn) function. My 
thanks to Kim Ruane and Indira Chatterji for introducing me to L5, to Andrew 
Rechnitzer for help with the figures, and to an anonymous reviewer for helpful 
suggestions. 

Let {X,d) be a weakly geodesic metric space (in this paper take the Cayley 
graph with the word-metric). 

Definition 1.1 6-path For any (5 > and finite sequence of points xi x„ , 

we say (xi, . . . , x„) is a 6 -path if 

d{xi,X2) + . . . + d{Xn-l,Xn) < d{xi,Xn) + S. 

Definition 1.2 Ls For any 5 > the space X has property Ls if for each 
three distinct points x,y,z G X there exists a point t G X so that the paths 
{x,t,y), {y,t, z) and {z,t,x) are all (5-paths. 

Examples of groups enjoying this property are word-hyperbolic groups, fun- 
damental groups of various cusped hyperbolic 3-manifolds, groups that act on 
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Figure 1: 7? is Ls for one generating set and not another 

CAT(O) cube complexes and products of trees, and Coxeter groups [5]. The 
property is related to the property of rapid decay and the Baum-Connes con- 
jecture. The property is not invariant under change of finite generating set. 
For example, Chatterji and Ruane show that with the usual generating set 
has Ls, however the generating set {a,b,c \ ab = ba = c) does not enjoy the 
property, as illustrated in Figure 1. 

Define the closed metric ball of radius n to be the set of points that lie within 
distance n of the identity vertex in the Cayley graph. 

Definition 1.3 Almost convex A group G with finite generating set Q is 
almost convex if there is a constant C > so that for any two vertices that lie 
distance n > from the identity vertex and at most 2 apart from each other, 
there is a path connecting them that lies inside the closed ball of radius n and 
has length at most C . 

Cannon [4] showed that if a group has this property then one has an algo- 
rithm to construct any finite portion of the Cayley graph. It also implies finite 
presentability. The property is dependent on choice of finite generating set [10]. 

Suppose that G is a finitely presented group, with inverse closed finite gen- 
erating set G and finite set of relators TZ C Q* . Let F(Q) be the free group 
generated by ^ . A word in Q* represents the identity in G if and only if it is 
freely equal to an expression of the form 

where the gi € F{Q) and r j € 7^ U TZ^^ . 
Algebraic & Qeometric Topology, Volume 4 (2004) 
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Definition 1.4 van Kampen diagram, Area Let A be a labeled, simply con- 
nected planar 2-complex, such that each edge is oriented and labeled by and 
element of Q , and reading the labels on the boundary of each 2-cell gives and 
element of 7^ U TZ'^ . We say A is a van Kampen diagram for w if reading the 
labels around the boundary of A gives w . 

Each van Kampen diagram with k 2-cells for w gives a way of expressing w 
as a product Il^^igirig^^ . Conversely, each product U'^^igirig^^ gives a van 
Kampen diagram for w with at most k 2-cells. Thus van Kampen's Lemma 
states that w has a van Kampen diagram if and only if w represents the identity 
element. Define the area A{w) of a word w e G* which represents the identity 
to be the minimum k in any such expression for w , or equivalently the minimum 
number of 2-cells in a van Kampen diagram for w. 

In terms of the Cayley graph, if a word evaluates to the identity element it 
corresponds to a closed path, and its area is the least number of relators needed 
to fill in this closed path. See [3] p. 155 for more details on van Kampen's 
Lemma. 

Definition 1.5 Dchn function, Isopcrimctric function The Dehn function ior 

{Q\TZ) is defined to be T)(n) = max{A(w) : w has at most n letters, and w 
evaluates to the identity}. An isoperimetric function for {G\Tl) is any function 
which satisfies /(n) > V{n). 

Two functions /, g are said to be equivalent if there are constants A, A', B, B', 
C,C',D,D',E,E' so that f (n) < Ag{Bn+C) + Dn+E , and g{n) <A'f(B'n + 
C) + D'n + E' . Up to this notion of equivalence, a Dehn function for a group 
is invariant of the finite presentation. If G has a sub-quadratic isoperimetric 
function then it has a linear isoperimetric function [1, 9]. For more details about 
isoperimetric functions and van Kampen diagrams, see for example [8, 7]. 

2 Results 

Theorem 2.1 If the Cayley graph for a group has property Lg for some 6 >0 
then it is almost convex with constant 36 + 2. 

Proof Consider two vertices g, g' that lie at distance n from the identity in 
the Cayley graph, and distance at most 2 apart. Wc will call the identity vertex 
z. Let w and w' be geodesic paths of length n from z to g and g' respectively. 

Algebraic & Geometric Topology, Volume 4 (2004) 
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Figure 2: Ls implies almost convex 

If n < 5 then the path w~^w' lies inside the closed ball of radius n, connects 
g to g' and has length 2n <2S. 

li n > S then let x be the point that lies distance exactly n — | from z along 
w , and y the point that lies distance n — | from z along w' . Note that x and 
y need not be vertices (they may lie in the interior of edges). See Figure 2. 

By property Lg there exists a point t such that d{z, t) + d{t, x) < d{z, x) + S = 
n— | + (5 = n + | and d{z, t) + d{t, y) < d{z, y) + S = n— ^ + S = n + ^ since 
X and y lie on geodesies. It follows that the geodesic paths from x to t and t 
to y lie in the closed ball of radius n . 

Also, d{x,t) + d{t,y) <d{x,y) + 6< (f + 2 + f ) + 5 = 2(5 + 2, where (f + 2+f) 
is the length of the path from x to y that goes via g and g' . 

So we can find a path of length | + {26 + 2) + | = 3(5 + 2 from g to g' that lies 
in the closed ball of radius n. □ 

It can be shown that if a group is almost convex with constant C with respect to 
some finite generating set, then the set of all words that evaluate to the identity 
and have length at most C + 2 form a finite set of relators for a presentation 
for the group, so the group is finitely presented. See [8]. In this case, however, 
we prove finite presentability directly in the following result. 

Theorem 2.2 If the Caylcy graph for a group G with respect to some finite 

generating set Q has property for some 6 > then G is finitely presented 

1 

and Las an isoperimetric function equivalent to n i-'°s3 2 . 
Algebraic & Geometric Topology, Volume 4 (2004) 
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Figure 3: Subdividing a closed path into three shorter ones 



Proof Assume that the finite generating set Q is inverse closed. We will 
show that every word in Q* that evaluates to the identity has a van Kampen 

diagram consisting of 2-cells of perimeter (at most) 35 + 2. Then taking as a 
set of relators the set of all words that represent the identity that have length 
at most 3(5 + 2 , it follows that G is finitely presented. Moreover, we will show 
that the area of a diagram with respect to this presentation is at most sub-cubic 
in the length of the word. 

Let w Q* he a word of length n that evaluates to the identity. We wish 
to construct a van Kampen diagram for w from 2-cells of perimeter at most 
36 + 2. So if n < 35 + 2 then it will be a relator, and if n > 35 + 2 then proceed 
as follows. 

The word w represents a closed path in the Cayley graph, which starts and 
ends at some vertex z . Choose two points x and y that lie at distance exactly 
^ along the paths w and w^^ from z. So x,y and z are equally spaced around 
w, that is, pairwise at most ^ apart. Note that x and y need not be vertices 
(they may lie in the interior of edges). See the left side of Figure 3. 

Property Lg says that there is a point t in the Cayley graph such that d{x, t) + 
d{t, y) < d{x, y) + 5 = ^ + 6 and similarly for x, z and y,z. 

Thus we can find three closed paths containing x,y,t, y, z, t and x, z, t each of 
perimeter at most ^ + + 6) = 2^ + S . See the right side of Figure 3. 

These three closed paths are each strictly shorter than the original closed path, 
since n>3(5 + 2>35so5<| so ^ + 6 <n. 

Note that if t in fact lies on the path w then these paths do not embed in 
the Cayley graph. For the purpose of the argument we are not concerned with 
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whether these shorter closed paths embed or immerse in the Cayley graph, we 
merely want to construct a van Kampen diagram for w with 2 -cells bounded 
by closed paths of length at most 35+2, and we allow that some of these 2-cells 
could be non-embedded. So we will iterate this partitioning process until the 
maximum perimeter of an internal closed path is not more than 36 + 2. 

Find k so that (|)*^ < n < (f)*^"*"^. After one iteration we have three closed 
paths of length at most + 5. After a second iteration we get at most nine 
closed paths of length at most §(§« + 6) + 6 = (|)^n +'^6 + 6. After a third 
iteration we get at most 3^ closed paths of length at most |(|(|n + (5) + 5) + (5 

Iterating k times we will get at most 3^^ closed paths of perimeter at most 

(2/3)*^n + (2/3)'=-^(5 + . . . + (2/3)5 + 5 

k-l 

< (2/3)'=(3/2)'=+^ +^(2/3)M 

< 3/2 + 36. 

Thus after k iterations we will have partitioned the original closed path down 
into closed paths of length less than 36 + 2, so we will have succeeded in finding 
a van Kampen diagram for w using only words that evaluate to 1 and have 
length less than 36 + 2. 

Then we have established that G is finitely presented by the presentation de- 
scribed above. 

Now (|)^ < n so taking log3 of both sides gives A;log3(|) < log3n. Let 
c = log ^3/2) • Then k < clog3n. So the number of relators in a van Kampen 
diagram for w is at most 3^= < 3'=^°g3" = (s^og.,ny ^ follows that the 

isoperimetric function is sub-cubic since c = = which is approxi- 

mately equal to 2.7. Alternatively, c = j^^^ = iog3 3-iog3 2 = T^Ei;2- 
Note that the number of iterations required is independent of 5 , so the isoperi- 
metric bound is not improved by smaller 6 (such as 0). □ 

3 Remarks 

The 3-dimensional integral Heisenberg group has a cubic isoperimetric function 
(see [6] p. 165), so in the light of Theorem 2.2 cannot enjoy property Lg for 
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any S >0. 

An open question is whether there is a group with an isoperimetric function 
greater than quadratic and less than the sub-cubic bound given in Theorem 2.2 
that has Lg. Brady and Bridson have a family of groups having isoperimetric 
functions with exponent 2 log2 ^ all p> q [2] , however a quick investigation 
of these suggests that they would not enjoy Ls- 

References 

[1] B. H. Bowditch. A short proof that a subquadratic isoperimetric inequality 
implies a linear one. Michigan Math. J., 42(1):103-107, 1995. 

[2] N. Brady and M. R. Bridson. There is only one gap in the isoperimetric spec- 
trum. Geom. Fund. Anal., 10(5):1053-1070, 2000. 

[3] Martin R. Bridson and Andre Haefliger. Metric spaces of non-positive curvature. 
Springer- Verlag, Berlin, 1999. 

[4] James W. Cannon. Almost convex groups. Geom. Dedicata, 22(2):197-210, 
1987. 

[5] Indira Chatterji and Kim Ruane. Some geometric groups with rapid decay. 

Mathematics ArXiv no. math.GR/0310356. 
[6] David B. A. Epstein, James W. Cannon, Derek F. Holt, Silvio V. F. Levy, 

Michael S. Paterson, and William P. Thurston. Word processing in groups. 

Jones and Bartlett Publishers, Boston, MA, 1992. 
[7] S. M. Gersten. Introduction to hyperbolic and automatic groups. In Sum- 
mer School in Group Theory in Banff, 1996, pages 45-70. Amer. Math. Soc, 

Providence, RI, 1999. 
[8] Walter D. Neumann and Michael Shapiro. A short course in geometric group 

theory. Notes for the ANU Workshop January/February 1996. Topology Atlas 

Document no. iaai-13. 
[9] A. Yu. Ol'shanskii. Hypcrbolicity of groups with subquadratic isoperimetric 

inequality. Internat. J. Algebra Comput., l(3):281-289, 1991. 
[10] Carsten Thiel. Zur fast-Konvexitdt einiger nilpotenter Gruppen. Universitat 

Bonn Mathematisches Institut, Bonn, 1992. Dissertation, Rheinische Priedrich- 

Wilhelms-Universitat Bonn, Bonn, 1991. 

School of Mathematics and Statistics 
University of St. Andrews 
North Haugh, St. Andrews 
Fife, KY16 9SS, Scotland 

Email: murray@mcs.st-and.ac.uk 

URL: http : / / turnbull . mcs . st-and . ac . uk/~murray/ 
Received: 2 September 2003 Revised: 3 October 2003 

Algebraic & Geometric Topology, Volume 4 (2004) 



